#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
#include "Stack.h"

void printArray(int* a, int n);
void insertSort(int* a, int n);
void shellSort(int* a, int n);
void selectSort(int* a, int n);
void bubbleSort(int* a, int n);
void quickSort(int* a, int left, int right);
void quickSort(int* a, int left, int right);
void quickSortNonOrder(int* a, int n);
void mergeSort(int* a, int left, int right, int* tmp);
void mergeSortNonOrder(int* a, int n, int* tmp);
void heapSort(int* a, int n);